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© Encoding and decoding circuit for run-length-limited coding. 



© An encoding circuit for converting successive 
bits of original data to successive bits of coded data 
at a coding rate equal to m/n, where m and n are 
each an integer satisfying m<n, in accordance with a 
rule of a run-length-limited coding system, contain- 
ing an encoder which inputs parallel m bits of the 
original data, and outputs parallel n bits of coded 
data corresponding to the input. Successive bits of 
data which are to be encoded are cyclically divided 
into a plurality of groups, and the data in the plurality 
of groups are input in a plurality of shift registers 
(116, 117), respectively. Each of the plurality of shift 
registers (116, 117) simultaneously supplies a part of 
the m bits of the input to the encoder, synchronizing 
with a clock. The above n bits of the output of the 
encoder is received in parallel in another shift regis- 
ter (121), and are serially output from the shift regis- 
ter (121), synchronizing with another clock. A decod- 
ing circuit for converting successive bits of coded 
data to successive bits of original data at a coding 
rate equal to m/n in accordance with the rule of the 
run-length-limited coding system, containing a de- 
coder which inputs parallel n bits of the coded data, 
and outputs parallel m bits of the original data cor- 
responding to the input. Successive bits of coded 
data which is to be decoded are serially input into a 
shift register (84), and the n bits of the input to the 
decoder (85) are supplied in parallel from the shift 



register (84) to the decoder (85). The m bits of the 
output of the decoder (85) are cyclically divided into 
a plurality of shift registers (87, 88), and the original 
data is obtained in parallel from the plurality of shift 
registers (87, 88). 
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ENCODING AND DECODING CIRCUIT FOR RUN-LENGTH-LIMITED CODING 



The present invention relates to an encoding 
and/or decoding circuit for run-length-limited cod- 
ing. 

The run-length-limited coding is used, for ex- 
ample, for writing data at a high density on a 
rotating disc memory medium such, as. a magnetic 
disc medium. In the encoding operation for the run- 
length-limited coding, each bit sequence having a 
predetermined length in an original data is encoded 
to a code having another predetermined length 
before the data is written in a magnetic memory 
medium. One of the run-length-limited coding sys- 
tems which is most frequently used in recent rotat- 
ing disc devices, is called one-by-seven (1,7) cod- 
ing. Various types of the (1,7) coding systems are 
explained in the U.S.Patent No. 4,488,142 to 
P.A.Franaszek, and the U.S.Patent No. 4,413,251 to 
R.LAdler et al. 

In encoding circuits for the run-length-limited 
coding, the above bit sequence having a predeter- 
mined length in an original data is supplied, syn- 
chronized with a clock, as an input to an encoder 
which converts the input to the above code having 
another predetermined length, and the output of 
the encoder is transferred, for example, to a data 
writing portion in a magnetic disc device, synchro- 
nized with another clock. Both the above operations 
for supplying of the input bit sequence and the 
transferring of the output must be carried out with- 
in one cycle of the encoding operation. Since the 
number of the bits in the above input and output of 
the encoder are different, two clock signals having 
different frequencies must be provided for the 
above operations for supplying the input bit se- 
quence and transferring the output of the encoder. 

Similarly, in decoding circuits for the run- 
length-limited coding, bit sequence of coded data 
having the above other predetermined length, 
which is read from a data read portion in the 
rotating disc device; is supplied as an input to a 
decoder which converts the input to a bit sequence 
having the above predetermined length in the origi- 
nal data, synchronized with a clock, and the output 
of the decoder is transferred, for example, to a 
read data output portion of the rotating disc device, 
synchronized with another clock. Both the above 
operations for supplying of the input bit sequence 
and the transferring of the output, must be carried 
out within one cycle of the encoding operation. 
Since the number of the bits in the above input and 
output of the decoder are different, two clock sig- 
nals having different frequencies must be provided 
for the above operations for supplying the input bit 
sequence and transferring the output of the de- 
coder. 



Further, since both the clock signals must syn- 
chronize with the above cycle of the encoding 
operation, both the above clock signals used for 
supplying the input bit sequence to the encoder or 
5 decoder and transferring the output of the encoder 
- or decoder, are usually generated from a common 
clock. Conventionally, the above two clock signals 
are generated from a clock which is generate by a 
variable frequency oscillator (VFO), and therefore, 
w the frequency of the clock is at least equal to the 
least coin multiple of the frequencies of the two 
clock signals. 

However, recently, high speed data transfer is 
required in rotating disc devices as well as other 
75 data storage devices. To realizing the high speed 
data transfer, the frequencies of the above-men- 
tioned two clock signals used for supplying the 
input bit sequence and transferring the output of 
the encoder or decoder, must be increased. 
20 However, generally, the oscillation in the vari- 

able frequency oscillator is liable to become unsta- 
ble when the frequency is high, and therefore, 
precise circuit elements must be used for con- 
structing the variable frequency oscillator for high 
25 frequency, and additional complex circuitry is re- 
quired to be provided for making the operation of 
the variable frequency oscillator stable, and these 
are factors which increase the cost and power 
consumption. Further, when the frequency of the 
30 system clock is high, the circuitry around the vari- 
able frequency oscillator must be constructed of 
high speed circuit elements, which also increases 
the cost and power consumption. 

Examples of prior art system suffering these 
35 problems are discussed in detail with respect to 
the figures below. 

Therefore, it is required to realize the above 
high-speed operation in supplying the input bit 
sequence to the encoder or decoder and transfer- 
ee ring the output of the encoder or decoder, using a 
clock having not so high a frequency. 

To solve the above-mentioned problem, some 
attempts have been made as follows. 

The Japanese Unexamined Patent Publication 
45 No. 63-144464 discloses a technique wherein first 
and second variable frequency oscillators, a 1/3 
frequency divider, and a 1/2 frequency divider are 
provided. The first variable frequency oscillator 
generates a clock having a frequency of 54MHz 
so using the servo clock or the read data signal as a 
reference clock, and the clock is frequency-divided 
in the 1/3 frequency divider to obtain a clock hav- 
ing a frequency of 18MHz. The second frequency 
divider generates another clock having a frequency 
of 36 MHz. The frequency of the output clock of 



♦«OOC<D: <EP_04ieW0A2JU> 



3 



EP0 416 930 A2 



4 



the second frequency divider is divided by the 1/2 
frequency divider to obtain a clock having a fre- 
quency of 18MHz, and the second frequency di- 
vider maintains the frequency of 36MHz by com- 
paring the output clock of the 1/2 frequency divider 
with the output clock of 1/3 frequency divider as a 
reference clock. 

However, in the above technique, two variable 
frequency oscillators are necessary, and the cost is 
increased. 

The Japanese Unexamined Patent Publication 
No. 61-250875 discloses a technique wherein a 2/3 
frequency divider is constructed as an analog cir- 
cuit, and the 2/3 frequency divider generates a 
clock having a frequency of 36 MHz from a clock 
having a frequency of 54MHz which is generated 
by a variable frequency oscillator using the servo 
clock or the read data signal as a reference clock. 

However, in the above technique, an analog 
circuit must be used for constructing the 2/3 fre- 
quency divider, and therefore, a troublesome ad- 
justment is required for the analog circuit, the con- 
struction as an LSI is difficult, and the cost for 
constructing the circuit is increased. 

The Japanese Unexamined Patent Publication 
No. 63-144465 discloses a technique wherein a 
clock "substantially" having a frequency of 36 MHz 
is generated by removing one pulse in every suc- 
cessive three pulses in a clock having a frequency 
of 54MHz. 

However, in the above technique, the intervals 
of successive two pulses in the clock 
"substantially" having a frequency of 36 MHz are 
the same as the intervals of corresponding two 
pulses in the clock having a frequency of 54MHz. 
That is, microscopically, the actual maximum fre- 
quency in which the successive pulses in the 
above clock "substantially" having a frequency of 
36 MHz appear, is equal to 54MHz. Therefore, the 
construction of a portion of the circuitry which 
operates synchronized with the above clock 
"substantially" having a frequency of 36 MHz, must 
be designed so that the portion can operate syn- 
chronized with the above successive pulses ap- 
pearing at 54MHz in the clock "substantially" hav- 
ing a frequency of 36 MHz. That is, the portion of 
the circuitry must be constructed by circuit ele- 
ments designed for operating in a relatively higher 
speed, and this increases power consumption in 
that portion and the cost for constructing that por- 
tion. 

According to a first aspect of the present in- 
vention, there is provided an encoding circuit for 
converting successive bits of original data to suc- 
cessive bits of code data at a coding rate equal to 
m/n in accordance with a rule of a run-length- 
limited coding system, where m and n are each an 
integer satisfying m<n, comprising: 
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a first clock generating means for generating a first 
clock; 

a frequency dividing means for dividing a frequen- 
cy of said first clock by nr/m to generate a second 
5 clock, where r is an integer, which is equal to or is 
a divisor of the integer m; 

an encoder means for inputting successive m bits 
in said successive bits of said original data in its 
one encoding cycle, and outputting successive n 
io bits of coded data corresponding to the input of the 
m bits of said original data in its one encoding 
cycle; 

shift register means for outputting data to the en- 
coder means ; and 

1$ a serial output means for receiving in parallel said 
successive n bits which are output from said en- 
coder means , and serially outputting said succes- 
sive n bits synchronizing with said first clock; 
characterised in that said shift register means com- 

20 prise r shift registers each for inputting every r-th 
bit of said successive bits of the original data so 
that each of the successive bits of the original data 
are input to one of the r shift registers without 
being doubly input into more than one shift regis- 

25 ters; and 

said r shift registers simultaneously output a re- 
spective one of the bits held therein, to the en- 
coder means , synchronizing with said second 
clock, where said bits which are simultaneously 

30 output from said r shift registers are m/r of said 
successive m bits in said original data for its one 
encoding cycle. 

The present invention provides an encoder 
and/or decoding circuit wherein a high transfer 

35 speed is realized in inputting data to be 
encoded/decoded and outputting encoded/decoded 
data using a variable frequency oscillator generat- 
ing a system clock having a low frequency, which 
can be constructed at a low cost, and which is 

40 stable without complex circuitry. 

According to the second aspect of the present 
invention, there is provided a decoding circuit for 
converting successive bits of coded data to suc- 
cessive bits of original data at a coding rate equal 

45 to m/n in accordance with a rule of a run-length- 
limited coding system, where m and n are each an 
integer satisfying m<n, comprising:, 
a first clock generating means for generating a first 
clock; 

so a frequency dividing means for dividing a frequen- 
cy of said first clock by nr/m to generate a second 
clock, where r is an integer, which is equal to or is 
a divisor of the integer m; 

a decoder means for inputting successive n bits in 
55 said successive bits of the coded data in its one 
decoding cycle, and outputting successive m bits 
of the original data corresponding to the input of 
the n bits of the coded data in its one decoding 
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cycle; 

shift register means for inputting data from the 
decoder means; and, 

a serial input means for serially inputting said suc- 
cessive bits of the coded data which are to be 5 
decoded in the decoder means synchronizing with 
said first clock, and supplying said successive n 
bits to the decoder means for said one decoding 
cycle 

characterised in that the shift register means com- w 
prise 

r shift registers each for serially inputting every r-th 
bit of said successive bits of the output of said 
decoder means synchronizing with said second 
clock, so that each of the successive bits of the 15 
output of said decoder means are input to one of 
the r shift registers without being doubly input into 
more than one shift registers. 

The circuit of the first and second aspects of 
the invention may be combined to provide an en- 20 
coding and decoding circuit for converting succes- 
sive bits of original data to successive bits of 
coded data at a coding rate equal to m/n in accor- 
dance with a rule of a run-length-limited coding 
system, and converting successive bits of coded 25 
data to successive bits of original data at a coding 
rate equal to m/n in accordance with the rule of the 
run-length-limited coding system, where m and n 
are each an integer satisfying m<n, comprising a 
first clock generating circuit, a frequency dividing 30 
circuit, an encoder, r shift registers, and a serial 
output/input circuit. The first clock generating cir- 
cuit generates a first clock. The frequency dividing 
circuit divides a frequency of the first clock by nr/m 
to generate a second clock, where r is an integer, 35 
which is equal to or is a divisor of the integer m. 
The encoder inputs successive m bits in the suc- 
cessive bits of the original data in its one encoding 
cycle, and outputs successive n bits of coded data 
corresponding to the input of the m bits of the 40 
original data in its one encoding cycle. The de- 
coder inputs successive n bits in the successive 
bits of the coded data ..in its onedecoding cycle, 
and outputs successive m bits of the original data 
corresponding to the input of the n bits of the 45 
coded data in its one decoding cycle. The shift 
registers each inputs every r-th bit of the succes- 
sive bits of the original data so that each of the 
successive bits of the original data are input to one 
of the r shift registers without being doubly input 50 
into more than one shift register when encoding the 
original data, and the r shift registers each serially 
inputs every r-th bit of the successive bits of the 
output of the decoder synchronizing with the sec- 
ond clock, 50 that each of the successive bits of 55 
the output of the decoder are input to one of the r 
shift registers without being doubly input into are 
than one shift register when decoding the coded 



data. The serial output/input circuit receives in par- 
allel the successive n bits which are output from 
the encoder, and serially outputs the successive n 
bits synchronizing with the first clock, in the encod- 
ing operation, and serially inputs the successive 
bits of the coded data which are to be decoded in 
the decoder synchronizing with the first clock, and 
supplies the successive n bits to the decoder for 
the one decoding cycle, in the decoding operation. 
The r shift registers simultaneously output a re- 
spective one of the bits held therein, to the en- 
coder, synchronizing with the second clock, where 
the bits which are simultaneously output from the r 
shift registers are m/r of the successive m bits in 
the original data for its one encoding cycle in the 
encoding operation. 
In the drawings: 
Figure 1 shows the relationships between the 
sequence in an original data and the corre- 
sponding coded data in the one-by-seven cod- 
ing in the encoding operation; 
Figure 2 shows a construction for carrying out 
the encoding operation of Fig. 1 ; 
Figure 3 shows the timing of the three clocks of 
108MHz, 54MHz, and 36MHz used in the con- 
struction of Fig. 2; 

Figure 4 shows the relationships between the bit 
sequence of coded data comprised of three bits, 
which is read from a data read portion in the 
rotating disc device, and the corresponding bit 
sequence of a pair of bits in the decoded data, 
in the decoding- operation in the one-by-seven 
coding; 

Figure 5 shows a construction for carrying out 
the decoding operation of Fig. 4; 
Figure 6 shows a construction for carrying out 
the encoding and decoding operations of Figs. 1 
and 4; 

Figure 7 shows the construction of the encoding 
circuit which is used for the first and second 
embodiments of the present invention; 
Figure 8 shows timing of the clock signals CLK1 • 
and CLK2 of 54MHz and 18MHz which are 
generated in the clock generator 40 in Fig. 7; 
Figure 9 shows the connection between the out- 
put bits of the buffer registers 43 and 44 and the 
input bits of the shift registers 45 and 46 in the 
construction of Fig. 7; 

Figure 10 shows the construction of the shift 
registers 45 and 46 of Fig. 7 which are used in 
the first embodiment of the encoding circuit 
according to the present invention; 
Figure 1 1 shows the timing of the first embodi- 
ment of the encoding circuit according to the 
present invention; 

Figure 12 shows the construction of the shift 
registers 45 and 46 of Fig. 7 which are used in 
the second embodiment of the encoding circuit 
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according to the present invention; 
Figure 13 shows the timing of the second em- 
bodiment of the encoding circuit according to 
the present invention; 

Figure 14 shows the construction of the decoder 
circuit as the third embodiment of the present 
invention; 

Figure 15 shows the timing of the decoding 
circuit as the third embodiment of the present 
invention; 

Rgure 16 shows the construction of the encod- 
ing and decoding circuit as the fourth embodi- 
ment of the present invention; 
Figure 17 shows the construction of the shift 
register 117 of Fig. 16; 

Figure 18 shows the construction of the shift 
register 116 of Fig. 16; 

Figure 19 shows the timing of the encoding 
operation in the encoding and decoding circuit 
of the fourth embodiment of the present inven- 
tion; 

Figure 20 shows the timing of the decoding 
operation in the encoding and decoding circuit 
of the fourth embodiment of the present inven- 
tion; and 

Figure 21 shows the connection between the 
output bits of the buffer registers 113 and 114 
and the input bits of the shift registers 116 and 
117 in the construction of Fig. 16. 
Figure 1 shows the relationships between the 
bit sequence in the original data and the cor- 
responding coded data in the one-by-seven coding 
in the encoding operation, which is disclosed in the 
U.S.Patent No. 4,488,142 to P.A.Franaszek. As 
shown in Fig. 1, in the one-by-seven coding, a pair 
of two successive bits are converted into a code 
data comprised of three bits, and in the coding 
operation of each pair of the original data, a bit 
preceding the pair and a next one or two bits 
following the pair are used for the coding. In Fig. 1, 
bO and b1 denote a pair of bits in the original data 
which is under the coding operation, b2 and b3 
denote a next pair of bits in the original data 
following the bit b1, sO, s1, and s2 denote coded 
data corresponding to the pair of bits bO and b1, x 
denotes a don't care bit i. e., the bit is not used for 
the coding, 55 denotes any pair of bits except 00, 
and 0T denotes any pair of bits except 01 . 

In the prior art. a construction as shown in Fig. 
2 is used for carrying out the above encoding. In 
Fig. 2, reference numeral 1 denotes a variable 
frequency oscillator, 2 denotes a 1/3 frequency 
divider, 3 denotes a 1/2 frequency divider, 4, 6 and 
8 each denote a shift register, 5 denotes an AND 
gate, and 7 denotes a coder. 

In the construction of Fig. 2, the variable fre- 
quency oscillator 1 generates a system clock of 
108 MHz frequency, where a servo clock or READ 
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DATA signal is used as a reference clock. The 
system clock of 108MHz is supplied to the 1/3 
frequency divider 2 and the 1/2 frequency divider 
3, and a clock of 36 MHz and another clock of 
5 54MHz are from the 1/3 frequency divider 2 and 
the 1/2 frequency divider 3, respectively. In addi- 
tion, the clocks of 36 MHz and 54MHz are applied 
to input terminals of the AND gate 5 to generate a 
parallel load control signal having a frequency of 
w 18MHz. 

First, a set of the original data which is to be 
written in the rotating disc medium (which is de- 
noted by WRITE DATA in Fig. 2), for example, one 
byte of data, is set in parallel in the shift register 4. 
J5 Then, each bit of the shift register 4 is serially 
output from the shift register 4 to enter the shift 
register 6 synchronized with the above clock of 
36MHz. When a pair of bits is written in the shift 
register 6, the pair of bits is loaded in the coder 7 
20 at the timing of the parallel load control signal. 
Corresponding to the input, the coder 7 outputs 
coded data comprised of three bit in accordance 
with the relationships shown in Fig. 1. Then, the 
output of the coder 7 is loaded in parallel in the 
25 shift register 8. Finally, each bit of the data loaded 
in the shift register 8 is serially output therefrom to 
be supplied to a data writing portion (not shown) in 
the rotating disc device synchronized with the 
above clock of 54MHz. 
30 As explained before, in the construction of Fig. 
2, the system clock of 108MHz is needed to be 
generated by the variable frequency oscillator 1 to 
generate the clocks of 36MHz and 54 MHz for 
supplying the input bit sequence to the encoder 7 
35 and transferring the output of the encoder 7. The 
timing of the above three clocks of 108MHz, 
54MHz. and 36MHz are shown in Fig. 3. 

Similarly, in decoding circuits for the run- 
length-limited coding, a bit sequence of coded data 
40 having the above another predetermined length, 
which is read from a data read portion in the 
rotating disc device, is supplied as an input to a 
decoder which converts the input to a bit sequence 
having the above predetermined length in the origi- 
45 nal data, synchronized with a clock, and the output 
of the decoder is transferred to a read data output 
portion of the rotating disc device, synchronized 
with another clock. Both the above operations for 
supplying of the input bit sequence and the trans- 
50 ferring of the output, must be carried out within one 
cycle of the encoding operation. Since the number 
of the bits in the above input and output of the 
decoder ore different, two clock signals having 
different frequencies must be provided for the 
55 above operations for supplying the input bit se- 
quence and transferring the output of the decoder. 

Figure 4 shows the relationships between the 
bit sequence of coded data comprised of three 
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bits, which is read from a data read portion in the 
rotating disc device, and the corresponding bit se- 
quence of a pair of bits in the decoded data, in the 
decoding operation in the one-by-seven coding, 
which is disclosed in the U.S.Patent No. 4,488,142 
to P.A.Franaszek. As shown in Fig. 4, in the one- 
by-seven coding, code data comprised of three bits 
are decoded into a pair of two successive bits, and 
in the decoding operation of each pair of the origi- 
nal data, a bit preceding the pair and a next one or 
two bits following the pair are used for the coding. 
In Fig. 4, sO, s1, and s2 denote coded data which 
is under the decoding operation, s3, s4, and s5 
denote coded data which follows the three bits sO, 
si, and s2, s-1, s-2, and s-3 which precedes the 
three bits sO, si. and s2, bO and b1 denote a pair 
of bits in the decoded data corresponding to the 
threejats sO, si and s2, x denotes a don't care bit, 
and 00 denotes any pair of bits except 00. 

In the prior art, a construction as shown in Fig. 
5 is used for carrying out the above decoding. In 
Fig. 5, reference numeral 11 denotes a variable 
frequency oscillator, 12 denotes a 1/3 frequency 
divider, 13 denotes a 1/2 frequency divider, 14 
denotes an AND gate, 15 and 17 each denote a 
shift register, and 16 denotes a decoder. 

In the construction of Fig. 5, the construction 
for generating clocks comprised of the variable 
frequency oscillator 11 for generating a system 
clock of 108 MHz frequency, the 1/3 frequency 
divider 2 for generating a clock of 36MHz, the 1.2 
frequency divider 3 for generating e -'ock of 
54MHz, and the AND gate 14, are the same as the 
corresponding construction in Fig. 2. 

In the construction of Fig. 5, first, a set of the 
coded data which has been read from a rotating 
disc medium in the rotating disc device (which is 
denoted by READ DATA in Fig. 5), comprised of 
three bits, is serially entered in the shift register 17 
synchronized with the clock of 54MHz. When each 
bit sequence comprised of three bits is set in the 
shift register 17, the content of the shift register 17 
is loaded in parallel in the decoder 16 at the timing, 
of the the parallel load control signal of 18MHz. 
Corresponding to the input, the decoder 16 outputs 
decoded data comprised of a pair of bits in accor- 
dance with the relationships shown in Fig. 4. Then, 
the output of the decoder 16 is loaded in parallel in 
the shift register 15. Finally, each bit of the data 
loaded in the shift register 15 is serially output 
therefrom to be supplied to a data reading portion 
(not shown) in the rotating disc device synchro- 
nized with the above clock of 36MHz. 

As explained before, in the construction of Fig. 
5, the system clock of 108MHz is needed to be 
generated in the variable frequency oscillator 1 to 
generate the clocks of 36MHz and 54 MHz for 
supplying the input bit sequence to the decoder 16 



and transferring the output of the decoder 16. 

Further, Figure 6 shows the construction of an 
encoder/decoder which operates as an encoder 
when writing data in the rotating disc medium, and 
5 operates as a decoder when reading data from the 
rotating disc medium. As readily understood from 
the construction of Fig. 6, the construction of Fig. 6 
includes both the constructions of Figs. 2 and 5, 
and the constructions included in Fig. 6 respec- 
/o tively operate in the same manner as the construc- 
tions of Figs. 2 and 5. 

According to the first aspect of the present 
invention, successive bits of data which are to be 
encoded are cyclically divided into a plurality of 
75 groups, and the data in the plurality of groups are 
input in a plurality of shift registers, respectively. 
Each of the plurality of shift registers simultaneous- 
ly supplies a part of the m bits of the input to the 
encoder, synchronizing with the second clock. The 
20 above n bits of the output of the encoder is re- 
ceived in parallel in another shift register, and are 
serially output from the shift register, synchronizing 
with the first clock. 

Since the m bits of the input to the encoder are 
25 supplied from the plurality of shift registers in par- 
allel, the frequency of the clock controlling the 
operation for supplying the input to the encoder, 
may be lowered due to the plurality. In addition, 
since the circuitry in the input side of the encoder 
30 can be operated at a low frequency, the cost for 
constructing the circuitry and the power consump- 
tion in operating the construction can be reduced. 

According to the second aspect of the present 
invention, successive bits of coded data which are 
35 to be decoded are serially input into a serial input 
circuit synchronizing with the first clock, and the n 
bits of the input to the decoder are supplied in 
parallel from the serial input circuit to the decoder. 
The m bits of the output of the decoder are 
40 cyclically divided into a plurality (r) of shift registers 
synchronizing with the second clock, and the origi- 
nal data is obtained in parallel from the plurality of 
— shift registers. ...... 

Since the m bits of the input to the encoder are 
4$ supplied from the plurality of shift registers in par- 
allel, the frequency of the clock controlling the 
operation for supplying the input to the encoder, 
may be lowered due to the plurality. In addition, 
since the circuitry in the output side of the decoder 
so can be operated with a low frequency, the cost for 
constructing the circuitry and the power consump- 
tion in operating the construction can reduced. 

Further, both the provisions of the first and 
second aspects of the present invention are in- 
55 eluded in the third aspect of the present invention. 

Thus, a high transfer speed is realized in input- 
ting data to be encoded/decoded and outputting 
encoded/decoded data using a variable frequency 
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oscillator generating a system clock having a low 
frequency, and therefore, circuitry including the 
variable frequency oscillator, can be constructed 
with a low cost, can be operated with a small 
power consumption, and is stable without complex 5 
construction. 

Figure 7 shows the construction of an encoding 
circuit which is used for the first and second em- 
bodiments of the present invention. In Fig. 7, refer- 
ence numeral 40 denotes a clock generator, 41 10 
denotes a variable frequency oscillator, 42 denotes 
a 1/3 frequency divider, 43 and 44 each denote a 
data buffer, 45 and 46 each denote a shift register, 
47 denotes an encoder, 48 denotes a coding table, 
and 49 denotes a shift register. 15 

The variable frequency oscillator 41 generates 
a coded data shift clock CLK1 having a frequency 
of 54MHz, and the 1/3 frequency divider generates 
a two-bit shift clock CLK2 having a frequency of 
18MHz by dividing the frequency of the coded data 20 
shift clock CLK1. Figure 8 shows timing of the 
clock signals CLK1 and CLK2 of 54MHz and 
18MHz which are generated' in the clock generator 
40 in Fig. 7. 

Each of even-numbered bytes of data which is 25 
to be written in the rotating disc medium is held in 
the data buffer 44, and each of odd-numbered 
bytes of data which is to be written in the rotating 
disc medium is held in the data buffer 43. The 
outputs of the data buffers 43 and 44 are applied to 30 
the shift registers 45 and 46. The shift registers 45 
and 46 each contains eight bits. The connection 
between the output bits of the buffer registers 43 
and 44 and the input bits of the shift registers 45 
and 46 in the construction of Fig. 7, are shown in 35 
Fig. 9. In Fig. 9, the output bits of the buffer 
register 43 are numbered as 15 to 08 from the 
most significant bit to the least significant bit, and 
the output bits of the buffer register 44 are num- 
bered as 07 to 00 from the most significant bit to 40 
the least significant bit. As shown in Fig. 9, all the 
even-numbered bits of data which is held in the 
data buffers 43 and 44 are applied to the shift 
register 45, and all the odd-numbered bits of data 
which is held in the data buffers 43 and 44 are 45 
applied to the shift register 46. 

The data bits which are applied to the shift 
registers 45 and 46, are loaded in parallel in the 
shift registers 45 and 46 at the timing of the 
multiplexer control signal (parallel load signal). The 50 
multiplexer control signal (parallel load signal) has 
a frequency of 2.25MHz (1/8 of 18MHz). The con- 
tent of each bit of the shift registers 45 and 46 is 
shifted by one bit in the direction from the most 
significant bit to the least significant bit, synchro- 55 
nized with the above two-bit shift clock CLK2 of 
18MHz. The respective least significant bits in both 
the shift registers 45 and 46, which are respectively 



denoted by bOO and b01, and the respective sec- 
ond bits from the least significant bits in both the 
shift registers 45 and 46. which are respectively 
denoted by b02 and b03. are applied to the coding 
table 48. The coding table 48 is constructed by a 
hardware logic circuit, and the above output bits 
from the shift registers 45 and 46 are applied as an 
input of the hardware logic circuit. The hardware 
logic circuit 48 outputs coded data sO, s1 , and s3 
corresponding to the input bits bOO, b01, b02, and 
b03 in accordance with the relationships of Fig. 1, 
where the above bits bOO, b01, b02, and b03 
respectively correspond to the bits bO, b1, b2. and 
b3 in Fig. 1 . The coding table which carries out the 
conversion in accordance with the relationships of 
Fig. 1, is explained in the U.S. Patent No. 4,488,142 
to PAFranaszek. 

The output comprised of the bits sO, s1, and s3 
of the coding table 48 is loaded in parallel in the 
shift register 49, where the shift register 49 con- 
tains three bits. The content of the shift register 49 
is serially output therefrom synchronized with the 
coded data shift clock CLK1 of 54MHz, which is 
also denoted as a coded data shift clock in Fig. 7. 

Figure 10 shows the construction of the shift 
registers 45 and 46 of Fig. 7 which are used in the 
first embodiment of the encoding circuit according 
to the present invention. In Fig. 10, reference nu- 
meral 50-0, 50-1, 50-2, 50-3, 50-4, 50-5. 50-6, 50-7, 
50-8, 50-9. 50-10, 50-11. 50-12, and 50-13 each 
denote a multiplexer, 52-0, 52-1, 52-2, 52-3, 52-4, 
52-5, 52-6, 52-7, 52-8, 52-9, 52-10, 52-11, 52-12. 
52-13, 52-14, and 52-15 each denote a flip-flop 
circuit, and the coding table 48 is the coding table 
of Fig. 7. 

The shift register 45 comprises the multiplex- 
ers 50-0, 50-2, 50-4, 50-6, 50-8, 50-10, and 50-12, 
and the flip-flop circuits 52-0, 52-2, 52-4, 52-6, 52- 
8, 52-10, 52-12, and 52-14, and the shift register 46 
comprises the multiplexers 50-1, 50-3. 50-5, 50-7, 
50-9, 50-11, and 50-13, and the flip-flop circuits 52- 
1, 52-3, 52-5, 52-7, 52-9, 52-11, 52-13. and 52-15. 
All the flip-flop circuits 52-0, 52-1, 52-2, 52-3. 52-4, 
52-5, 52-6, 52-7, 52-8. 52-9, 52-10, 52-11, 52-12, 
52-13, 52-14, and 52-15 receives the above-men- 
tioned two-bit shift clock CLK2 at their edge-trig- 
gered input terminals. 

The flip-flop circuit 52-14 receives the output of 
the bit of No. 14 from the data buffer 43. The 
multiplexer 50-12 receives the output of the flip-flop 
circuit 52-14 and the output of the bit of No. 12 
from the data buffer 43, and its output is applied to 
the flip-flop circuit 52-12. The multiplexer 50-10 
receives the output of the flip-flop circuit 52-12 and 
the output of the bit of No. 10 from the data buffer 
43, and its output is applied to the flip-flop circuit 
52-10. The multiplexer 50-8 receives the output of 
the flip-flop circuit 52-10 and the output of the bit 
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of No. 08 from the data buffer 43, and its output is 
applied to the flip-flop circuit 52-8. The multiplexer 
50-6 receives the output of the flip-flop circuit 52-8 
and the output of the bit of No. 06 from the data 
buffer 44, and its output is applied to the flip-flop 
circuit 52-6. The multiplexer 50-4 receives the out- 
put of the flip-flop circuit 52-6 and the output of the 
bit of No. 04 from the data buffer 44, and its output 
is applied to the flip-flop .circuit 52-4.. The mul- 
tiplexer 50-2 receives the output of the flip-flop 
circuit 52-4 and the output of the bit of No. 02 from 
the data buffer 44, and its output is applied to the 
flip-flop circuit 52-2. The multiplexer 50-0 receives 
the output of the flip-flop circuit 52-2 and the output 
of the bit of No. 00 from the data buffer 44, and its 
output is applied to the flip-flop circuit 52-0. 

Similarly, the flip-flop circuit 52-15 receives the 
output of the bit of No. 15 from the data buffer 43. 
The multiplexer 50-13 receives the output of the 
flip-flop circuit 52-15 and the output of the bit of 
No. 13 from the data buffer 43, and its output is 
applied to the flip-flop circuit 52-13. The multi- 
plexer 50-11 receives the output of the flip-flop 
circuit 52-13 and the output of the bit of No. 11 
from the data buffer 43, and its output is applied to 
the flip-flop circuit 52-11. The multiplexer 50-9 re- 
ceives the output of the flip-flop circuit 52-11 and 
the output of the bit of No. 09 from the data buffer 
43. and its output is applied to the flip-flop circuit 
52-9. The multiplexer 50-7 receives the output of 
the flip-flop circuit 52-9 and the output of the bit of 
No. 07 from the data buffer 44, and its output is 
applied to the flip-flop circuit 52-7. The multiplexer 
50-5 receives the output of the flip-flop circuit 52-7 
and the output of the bit of No. 05 from the data 
buffer 44, and its output is applied to the flip-flop 
circuit 52-5. The multiplexer 50-3 receives the out^ 
put of the flip-flop circuit 52-5 and the output of the 
bit of No. 03 from the data buffer 44, and its output 
is applied to the flip-flop circuit 52-3. The mul- 
tiplexer 50-1 receives the output of the flip-flop 
circuit 52-3 and the output of the bit of No. 01 from 
the data buffer 44, and its output is applied to the 
flip-flop circuit 52-1. 

The aforementioned multiplexer control signal 
(parallel load signal) of 2.25MHz is applied to the 
multiplexers 50-0, 50-1, 50-2, 50-3, 50-4, 50-5. 50- 

6, 50-7, 50-8, 50-9, 50-10, 50-11. 50-12. and 50-13 
as their control inputs. When the multiplexer control 
signal (parallel load signal) is active, ail the mul- 
tiplexers select their inputs from the data buffers 43 
and 44 as their outputs to load the outputs of the 
data buffers 43 and 44 in parallel in the flip-flop 
circuits 52-0. 52-1. 52-2, 52-3, 52-4, 52-5, 52-6, 52- 

7, 52-8, 52-9, 52-10, 52-11, 52-12, 52-13, 52-14 
and 52-15. 

When the multiplexer control signal (parallel 
load signal) is inactive, all the multiplexers select 



their inputs from the flip-flop circuits being con- 
nected thereto as their outputs so that all the flip- 
flop circuits 52-0. 52-2, 52-4, 52-6, 52-8, 52-10, 52- 
12, and 52-14 in the shift register 45 are serially 
5 connected, and ail the flip-flop circuits 52-1, 52-3, 
52-5, 52-7, 52-9, 52-11, 52-13, and 52-15 in the 
shift register 46 are serially connected. In the inac- 
tive state of the multiplexer control signal (parallel 
load signal), the content of each flip-flop circuit is 
w shifted by one bit in the direction from the flip-flop 
circuit 52-14 to flip-flop circuit 52-0 in the shift 
register 45, and in the direction from the flip-flop 
circuit 52-15 to flip-flop circuit 52-1 in the shift 
register 46, when receiving a rising edge of the 
/5 two-bit shift clock CLK2 of 18MHz. 

The outputs of the flip-flop circuits 52-0 to 52- 
3. which are the aforementioned bits bOO to b03, 
are applied to the coding table 48. Further, in the 
first embodiment of the present invention, the cod- 
20 ing table 48 receives bits bOO and b01 in the next 
one byte data which is to be written in the rotating 
disc medium for use in encoding the last pair of 
bits in the data buffers 43 and 44 respective least 
significant bits in both the shift registers 45 and 46. 
25 Figure 1 1 shows the timing of the first embodi- 

ment of the encoding circuit shown Figs. 7 and 10. 
In the example shown in Fig. 11, the data which is 
expressed by the sixteen bits which are first held in 
the data buffers 43 and 44, is "9222" in hex- 
30 adecimal notation. That is, "1010100100000010" in 
binary notation is first held in the data buffers 43 
and 44. The multiplexers 50-0, 50-1, 50-2, 50-3, 50- 
4, 50-5, 50-6, 50-7, 50-8, 50-9, 50-10, 50-11, 50-12, 
and 50-13 in the shift registers 45 and 46 respec- 
35 tively select their inputs from the data buffers 43 
and 44 when the above-mentioned multiplexer con- 
trol signal (parallel load signal) becomes active at 
the time t 0 . The multiplexer control signal (parallel 
load signal) is denoted by PARALLEL LOAD 1 
40 (MPX CONTROL SIGNAL 1) to distinguish this 
signal from another multiplexer control signal 
(parallel load signal) which is denoted by PAR- 
ALLEL LOAD 2 (MPX CONTROL SIGNAL 2) in the 
second embodiment. Thus, each output bit of the 
45 data buffers 43 and 44 is entered in the cor- 
responding flip-flop circuit through the correspond- 
ing multiplexer in the shift registers 45 and 46, i.e., 
the data held in the data buffers 43 and 44 is 
loaded in parallel in the shift registers 45 and 46 at 
so the time ti. From the time t 2 to t 9 , the content of 
each flip-flop circuit is shifted by one bit in the 
direction from the No. 14 bit to the No. 00 bit in the 
shift register 45. and the content of each flip-flop 
circuit is shifted by one bit in the direction from the 
55 No. 15 bit to the No. 01 bit in the shift register 46 
every time the two-bit shift clock CLK2 rises. 

Thus, from the time t 2 to fe, the bit of No. 2i 
(i = 0 to 6) held in the data buffers 43 or 44, is 
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applied to the input port bOO of the coding table 48, 
after being shifted through the flip-flop circuits 52- 
2i to 52-0. At the same time, the next bit of No. 2- 
(i + 1) is applied to the input port b02 of the coding 
table 48 after being shifted through the flip-flop 
circuits 52-2(i + 1) to 52-2. The bit of No. 2i + 1 (i = 0 
to 6) held in the data buffers 43 and 44, is applied 
to the input port b01 of the coding table 48, after 
being shifted through the flip-flop circuits 52-2i + 1 
to 52-1. At the same time, the next bit of No. 2- 
(i + 1) + 1 is applied to the input port b03 of the 
coding table 48 after being shifted through the flip- 
flop circuits 52-2(i + 1 ) + 1 to 52-3. From the time k 
to tg, the bit of No. 14 held in the data buffers 43 
and 44, is applied to the input port bOO of the 
coding table 48, after being shifted through the flip- 
flop circuits 52-14 to 52-0, and the bit of No. 15 
held in the data buffers 43 and 44, is applied to the 
input port b01 of the coding table 48, after being 
shifted through the flip-flop circuits 52-15 to 52-1. 
As mentioned before, for decoding the above last 
pair of bits of Nos. 14 and 15, the bits of Nos. 00 
and 01 in the next two data bytes which are to be 
written in the rotating disc medium, are also sup- 
plied to the coding table 48. 

As shown in Fig. 11, the next two byte-data 
"88CB" in hexadecimal notation is held in the data 
buffers 43 and 44 between the times t 3 and U. The 
multiplexers 50-0, 50-1, 50-2. 50-3. 50-4. 50-5, 50- 
6, 50-7, 50-8. 50-9, 50-10, 50-11, 50-12, and 50-13 
in the shift registers 45 and 46 respectively select 
their inputs from the data buffers 43 and 44 again 
when the above-mentioned multiplexer control sig- 
nal 1 (parallel load signal 1) becomes active at the 
time ts. Thus, each output bit of the data buffers 43 
and 44 is entered in the corresponding flip-flop 
circuit through the corresponding multiplexer in the 
shift registers 45 and 46, i.e., the data held in the 
data buffers 43 and 44 is loaded in parallel in the 
shift registers 45 and 46 at the time ts. 

Figure 12 shows the construction of the shift 
registers 45 and 46 of Fig. 7 which are used in the 
second embodiment of the encoding circuit accord- 
ing to the present invention. Since the construc- 
tions of the shift registers in Fig. 12 are different 
from the constructions of the shift registers of Fig. 
10, different reference numerals 45' and 46' are 
used for the shift registers in Fig. 12. The construc- 
tions shown in Fig. 10 and 12 are the same except 
explained below. In the construction of Fig. 12, no 
additional input port is provided in the coding table 
48 for receiving the first and second bits in the next 
byte data, and in the shift registers 45' and 46', the 
multiplexers 60-2 and 61-3 the outputs of which are 
respectively applied to the flip-flop circuits 62-2 
and 62-3, are each a multiplexer receiving three 
inputs, where two of the three inputs are the same 
as the aforementioned two inputs of the multiplex- 
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ers 50-2 and 50-3 in the construction of Fig. 10, the 
bit of No. 00 is applied as the other input of the 
multiplexer 60-2, and the bit of No. 01 is applied as 
the other input of the multiplexer 60-3. The mul- 
5 tiplexers 60-2 and 61-3 are respectively controlled 
to select the inputs of the bits of Nos. 02 and 03 
from the data buffers 43 and 44 when receiving an 
active multiplexer control signal 1 (parallel load 
signal 1), and are respectively controlled to select 
70 the inputs of the bits of Nos. 00 and 01 from the 
data buffers 43 and 44 when receiving an active 
multiplexer control signal 2 (parallel load signal 2). 
The multiplexer control signal 2 (parallel load signal 
2) is also a periodic signal having a frequency of 

75 2.25MHz, and becomes active one cycle before the 
multiplexer control signal 1 (parallel load signal 1) 
becomes active. 

Figure 13 shows the timing of the second em- 
bodiment of the encoding circuit shown Figs. 7 and 

20 12. In the example shown in Fig. 13, the data which 
is first held in the data buffers 43 and 44, is again 
"9222" in hexadecimal notation. That is, 
"101 01 001 00000010" in binary notation is first held 
in the data buffers 43 and 44. The multiplexers 60- 

25 0, 60-1, 60-2, 60-3, 60-4, 60-5, 60-6, 60-7, 60-8, 60- 
9, 60-10, 60-11, 60-12, and 60-13 in the shift regis- 
ters 45 and 46' respectively select their inputs 
from the data buffers 43 and 44 when the above- 
mentioned multiplexer control signal 1 (parallel load 

30 signal 1) becomes active at the time to in the same 
manner as the first embodiment. Thus, each output 
bit of the data buffers 43 and 44 is entered in the 
corresponding flip-flop circuit through the corre- 
sponding multiplexer in the shift registers 45' and 

35 46', i.e., the data held in the data buffers 43 and 44 
is loaded in parallel in the shift registers 45' and 
46 at the time ti. From the time t2 to ts, the 
content of each flip-flop circuit is shifted by one bit 
in the direction from the No. 14 bit to the No. 00 bit 

40 in the shift register 45', and the content of each 
flip-flop circuit is shifted by one bit in the direction 
from the No. 15 bit to the No. 01 bit in the shift 
register 46' every time the two-bit shift clock CLK2 
rises. 

45 Thus, from the time t2 to ta, the bit of No. 2i 
(i = 0 to 6) held in the data buffers 43 or 44, is 
applied to the input port bOO of the coding table 48, 
after being shifted through the flip-flop circuits 62- 
2i to 62-0. At the same time, the next bit of No. 2- 

50 (i + 1) is also applied to the input port b02 of the 
coding table 48, after being shifted through the flip- 
flop circuits 62-2(i + 1) to 62-2. The bit of No. 2i + 1 
(i = 0 to 6) held in the data buffers 43 and 44, is 
applied to the input port b01 of the coding table 48, 

55 after being shifted through the flip-flop circuits 62- 
2i + 1 to 62-1. At the same time, the next bit of No. 
2(i + 1)+1 is also applied to the coding table 48 
through the flip-flop circuits 62-2(i + 1) + 1 to 62-3, 
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and the input port b03 of the coding table 48. 

From the time t 8 to tg. the bit of No. 14 held in 
the data buffers 43 and 44, is applied to the input 
port bOO of the coding table 48, after being shifted 
through the flip-flop circuits 62-14 to 62-0, and the 5 
bit of No. 15 held in the data buffers 43 and 44, is 
applied to the input port b01 of the coding table 48, 
after being shifted through the flip-flop circuits 62- 
15 to 62-1. On the other hand, the next two byte- 
data ,, 88CB'Hn hexadecimal notation Is held in the 10 
data buffers 43 and 44 between the times t 3 and U. 
As mentioned above, the multiplexer control signal 
2 (parallel load signal 2) becomes, active at the 
time t 7 , which is one cycle before the multiplexer 
control signal 1 (parallel load signal 1) becomes 75 
active. Corresponding to the above active mul- 
tiplexer control signal 2 (parallel load signal 2), the 
bit of No. 00 in the above next data byte is. applied , 
through the multiplexer 60-2 to the flip-flop circuit 
62-2, and the bit of No. 01 in the above next data 20 
byte is applied through the multiplexer 60-3 to the 
flip-flop circuit 62-3. Then, at the time t 8 , the above 
bits of Nos. 00 and 01 are respectively loaded in 
the flip-flop circuits 62-2 and 62-3. Thus, at the 
same time as the above bits of Nos. 14 and 15 25 
from the flip-flop circuits 62-0 and 62-1, the above 
bits of Nos. 00 and 01 in the next data byte are 
respectively supplied to the coding table 48 from 
the flip-flop circuits 62-2 and 62-3. 

All the other operations of the construction of 30 
Fig. 12 is the same as the operations of Fig. 10. 

Figure 1 4 shows the construction of a decoding 
circuit as the third embodiment of the present 
invention. In Fig. 14, reference numeral 80 denotes 
a clock generator. 81 denotes a variable frequency 35 
oscillator, 82 denotes a 1/3 frequency divider, 83 
denotes a decoder, 84, 87 r and 88 each denote a 
shift register, 85 denotes a decoding table, and 89- 
0 to 89-7 each denote a flip-flop circuit. 

The variable frequency oscillator 81 generates 40 
a coded data shift clock CLK1 having a frequency 
of 54MHz, and the 1/3 frequency divider generates 
a two-bit shift clock CLK2 having a frequency, of 
18MHz by dividing the frequency of the coded data 
shift clock CLK1. The timing of the clock signals 45 
CLK1 and CLK2 of 54MHz and 18MHz which are 
generated in the clock generator 80 in Fig. 14, are 
the same as shown in Fig. 8. 

Coded data ...sO, s1, s2.... which has been read 
from a magnetic disc, is serially input into the shift 50 
register 84 in the decoder 83 synchronized with the 
above coded data shift clock CLK1 of 54MHz. The 
shift register 84 contains three bits, and the parallel 
output of three bits from the shift register 84 is 
applied to the decoding table 85. 55 

The decoding table 85 is constructed by a 
hardware logic circuit, and the above output bits 
from the shift register 84 are applied as an input of 



the hardware logic circuit. The hardware logic cir- 
cuit 85 outputs decoded data bO and b1 corre- 
sponding to the above input bits sO, s1. and s3, 
using three bits of coded data s-3, s-2, and s-1 
preceding the above bits sO, s1, and s3, and fur- 
ther three bits s4, s5, and s6 following sO, si, and 
s2, in accordance with the relationships of Fig. 4. 
The decoding table which carries out the conver- 
sion in accordance with the relationships of Fig. 4, 
is explained in the U.S.-Patent No. 4,488,142 to 
P.A.Franaszek. 

Figure 15 shows the timing of the decoding 
circuit as the third embodiment of the present 
invention. 

As shown in Fig. 15, although the input of the 
decoding table 85 changes synchronized with the 
coded data shift clock CLK1 of 54MHz, the output 
bits bO and b1 are respectively latched in the flip- 
flop circuits 89-7 and 89-6 synchronized with the 
two-bit shift clock CLK2 of 18MHz. 

The above output bit bO is serially input into 
the shift register 87 synchronized with the above 
two-bit shift clock CLK2 of 18MHz, and at the same 
time, the above bit b1 is serially input into the shift 
register 88. In each of the shift registers 87 and 88, 
the above bit which is serially input therein is 
shifted by one bit in the direction from the flip-flop 
circuit 89-7 or 89-6 to the flip-flop circuit 89-1 or 
89-0 when the two bit shift clock CLK2 rises. Thus, 
the odd-numbered bits of the decoded data appear 
in the parallel output of the shift register 87, and 
the even-numbered bits of the decoded data ap- 
pear in the parallel output of the shift register 88, 
as shown in Fig. 14. In the example shown in Fig. 
15, after one byte data is loaded in the shift regis- 
ters 87 and 88 at the time U. the one byte data is 
latched at the time ts for being read out. 

Figure 16 shows the construction of an encod- 
ing and decoding circuit as the fourth embodiment 
of the present invention. The construction of Fig. 
16 functions as an encoding circuit and as a de- 
coder. 

In Fig.: 16, reference numeral 110 denotes a 
clock generator, 1 1 1 denotes a variable frequency 
oscillator, 112 denotes a 1/3 frequency divider, 113 
and 114 each denote a data buffer, 116 and 117 
each denote a shift register, 119 denotes an encod- 
ing table, 120 denotes a decoding table, and 121 
denotes a shift register. 

The construction of Fig. 16 except the decod- 
ing table 120 corresponds to the encoding circuit of 
Fig. 7 When writing data in the rotating disc me- 
dium, the data flows in the direction from the left to 
the right in Fig. 16. 

The construction of Fig. 16 except the encod- 
ing table 119 operates in basically the same man- 
ner as the decoding circuit of Fig. 14, except that 
the shift registers 116 and 117 for loading odd- 
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numbered bits and for loading even-numbered bits 
respectively contains eight bits as explained later 
with reference to Figs. 17 and 18, and the outputs 
of the shift registers 116 and 117 are held in the 
data buffers 113 and 114 in the manner as ex- 5 
plained later with reference to Fig. 19. When read- 
ing data in the rotating disc medium, the data flows 
in the direction from the right to the left in Fig. 16. 
In the construction of Fig. 16, 

Figures 17 and 18 respectively show the con- w 
structions of the shift registers 117 and 116 of Fig. 
16. In Fig. 17, reference numeral 130-0, 130-2, 

130- 4, 130-6, 130-8, 130-10, 130-12, 131-0, 131-2, 

131- 4, 131-6, 131-8, 131-10, 131-12, 131-14, 134-6, 
134-14, and 135-2 each denote an AND gate, 132- 15 
0, 132-2, 132-4, 132-6, 132-8, 132-10, 132-12, and 

132- 14 each denote an OR gate, and 133-0, 133-2, 

133- 4, 133-6, 133-8, 133-10, 133-12, and 133-14 
each denote a flip-flop circuit. In Fig. 18, reference 
numeral 130-1. 130-3, 130-5, 130-7, 130-9, 130-11, 20 

130- 13, 131-1, 131-3, 131-5, 131-7, 131-9, 131-11. 

131- 13, 131-15, 134-7, 134-15, and 135-3 each 
denote an AND gate, 132-1. 132-3, 132-5, 132-7, 

132- 9, 132-11, 132-13, and 132-15 each denote an 

OR gate, and 133-1, 133-3, 133-5, 133-7, 133-9, 25 

133- 11, 133-13. and 133-15 each denote a flip-flop 
circuit. 

In the construction of Fig. 17, the flip-flop cir- 
cuits 133-2i (1 =0 to 7) respectively receive as their 
inputs the outputs of corresponding OR gates 1 32- 30 
2i. The OR gates 132-2i (i=0 to 6) respectively 
receive as their inputs the outputs of corresponding 
two AND gates 130-2i and 131-2i, and the OR gate 
132-14 receives the outputs of the AND gates 131- 
14 and 134-14. The AND gates 131-2i (i = 0 to 7) 35 
receives a parallel load signal A in their one input 
terminal. When the output bits of the data buffer 
113 are numbered as Nos. 15 to 08 from its most 
significant bit to its least significant bit, and the 
output bits of the data buffer 1 14 are numbered as 40 
Nos. 07 to 00 from its most significant bit to its 
least significant bit, the output bits No. 2i (i = 0 to 7) 
of the data buffers 113 and 114 are respectively 
applied to the other input terminals of the AND 
gates I31-2i. When the output bits of the data 45 
buffer 113 are numbered as Nos. 15 to 08 from its 
most significant bit to its least significant bit, and 
the output bits of the data buffer 1 14 are numbered 
as Nos. 07 to 00 from its most significant bit to its 
least significant bit, the output bits No. 2i (1=0 to 50 
7) of the data buffers 113 and 114 are respectively 
applied to the other input terminals of the AND 
gates 1 31 -2i. 

Similarly, in the construction of Fig. 18, the flip- 
flop circuits 133-2i + 1 (i = 0 to 7) respectively re- 55 
ceive as their inputs the outputs of corresponding 
OR gates 1 32-2i + 1 . The OR gates 1 32-2i + 1 (i = 0 
to 6) respectively receive as their inputs the out- 



puts of corresponding two AND gates 130-2i + 1 
and 131-2i + 1, and the OR gate 132-15 receives 
the outputs of the AND gates 131-15 and 134-15. 
The AND gates 131-2i + 1 (i = 0 to 7) receive a 
parallel load signal A in their one input terminal. 
The output bits No. 2i + 1 (i=0 to 7) of the data 
buffers 113 and 114 are respectively applied to the 
other input terminals of the AND gates 1 31-2i + 1 . 

In addition, in the constructions of Figs. 17 and 
18, the AND gates 131-2i (i = 0 to 6) receives the 
output of the flip-flop circuit 133-2(i + 1) (i=0 to 6) 
in their one input terminal, and the AND gates 131- 
2i + 1 (i=0 to 6) receives the output of the flip-flop 
circuit 133-2(i + 1) + 1 (i=0 to 6) in their one input 
terminal. The AND gates 130-13 to 130-8 further 
receive a shift A signal in their other input termi- 
nals, the AND gates 130-0, 130-1, 130-4, and 130-5 
further receive a shift B signal in their other input 
terminals, the AND gates 130-6, and 130-7 further 
receive a shift C signal in their other input termi- 
nals, and the AND gates 130-6, and 130-7 further 
receive a shift D signal in their other input termi- 
nals. 

Further, in the construction of Fig. 17, the AND 
gate 134-14 receives a read shift A signal and a 
decoded data bit bo', and the AND gate 134-6 
receives a read shift B signal and a decoded data 
bit bO'. The OR gate 132-2 further receives the 
output of the AND gate 135-2, and the AND gate 
135-2 receives a parallel load signal B in its one 
input terminal, and the output bit No. 00 of the data 
buffers 114 in the other input terminal. In the con- 
struction of Fig. 18, the AND gate 134-15 receives 
a read shift A signal and a decoded data bit bl', 
and the AND gate 134-7 receives a read shift B 
signal and a decoded data bit bl\ The OR gate 
132-3 further receives the output of the AND gate 
135-3, and the AND gate 135-3 receives a parallel 
load signal B in its one input terminal, and the 
output bit No. 01 of the data buffers 114 in the 
other input terminal. 

Furthermore, a two-bit shift clock A is applied 
to the edge-triggered input terminals of the flip-flop 
circuits 133-8 to 133-15, and a two-bit shift clock B 
is applied to the edge-triggered input terminals of 
the flip-flop circuits 133-0 to 133-7. Both the two-bit 
shift clocks A and B are the same as the aforemen- 
tioned two-bit shift clock CLK2 in the first and 
second embodiments in the data writing (encoding) 
operation. In the data reading (decoding) operation, 
the two-bit shift clock A becomes active only when 
the aforementioned shift A signal is active, and the 
two-bit shift clock B becomes active only when the 
aforementioned shift B signal is active. The outputs 
of the flip-flop circuits 133-0 and 133-2 in the shift 
register 117 are supplied to the input terminals bOO 
and b02 of the coding table 1 19 of Fig. 16, and the 
outputs of the flip-flop circuits 133-1 and 133-3 in 
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the shift register 116 are supplied to the input 
terminals b01 and b03 of the coding table 119 of 
Fig. 16. 

In the data writing (encoding) operation, the 
above parallel load signal A is the same as the 5 
aforementioned parallel load signal 1, and the 
above parallel load signal B is the same as the 
parallel load signal 2 in the first and second em- 
bodiment. Namely, the parallel load signal A is a 
periodic signal having a frequency of 2.25MHz, and io 
is supplied to the constructions of Figs. 17 and 18 
for loading in parallel the outputs of the data buff- 
ers 113 and 114 in the flip-flop circuits 133-21 and 
133-2i + 1 (i =0 to 7). The parallel load signal B is a 
periodic signal having a frequency of 2.25MHz, and 75 
is supplied to the constructions of Figs. 17 and 18, 
at the timing one cycle before the parallel load 
signal A, so that the bits of Nos. 00 and 01 in a 
data byte next to the data byte the last two bits of 
which are output from the shift registers 116 and 20 
117 to the coding table 119 at the moment, are 
respectively applied to the flip-flop circuits 132-2 
and 132-3. 

The decoded data bits bo' and bl' are the 
output of the decoding table 120 in Fig. 16. The 25 
decoding table 120 in Fig. 16 is the same as the 
decoding table 85 in Fig. 14, receives through the 
shift register 121 at its input terminals so', si', and 
s2 , a coded data bit sequence which has been 
read from a rotating disc medium, and converts the 30 
coded data bit sequence to decoded data bit se- 
quence corresponding to the received coded data 
bit sequence to output the converted result as 
successive pair of bits synchronized with the sys- 
tem clock CLK1 of 54MHz. The read shift A signal 35 
and the read shift signal B are each a periodic 
signal having a frequency of 4.5MHz, and alter- 
natively become active as shown in Fig. 20 when 
reading (decoding coded) data from the rotating 
disc medium. 40 

The other operations of the constructions of 
Figs. 17 and 18 including the above shift signals A, 
B, C, and D are explained below with reference to 
Figs. 19 and 20. 

Figure 19 shows the timing of the encoding 45 
operation in the encoding and decoding circuit of 
Figs. 16 and 17 as the fourth embodiment of the 
present invention. 

In the example shown in Fig. 19, the data 
which is first held in the data buffers 113 and 114, 50 
is again "9222" in hexadecimal notation 
"1010100100000010" in binary notation). At the 
time to, the parallel load signal A becomes active. 
Corresponding to the active parallel load signal A, 
the output bits Nos. 00 to 15 of the data buffers 55 
113 and 114 are entered in parallel in the cor- 
responding flip-flop circuits in the shift registers 
116 and 117 through the corresponding AND gates 



131-j (j = 0 to 15) and the OR gates 133-j Q' = 0 to 
15) at the time tt. During the parallel loading, the 
shift signals A. B, C, and D are maintained inactive 
as shown in Fig. 19. Since, as shown in Fig. 19, the 
shift A, B, and C signals are active from the time ti 
to t 8 , and the shift D signal are active from the time 
tt to t7, the the content of each flip-flop circuit is 
shifted by one bit in the direction from the No. 14 
bit to the No. 00 bit in the shift register 117, and 
the content of each flip-flop circuit is shifted by one 
bit in the direction from the No. 15 bit to the No. 01 
bit in the shift register 116 every time the two-bit 
shift clocks A and B rise. 

Thus, from the time t 2 to t s , the bit of No. 2i 
(i = 0 to 6) held in the data buffers 113 or 114, is 
applied to the input port bOO of the coding table 
119, after being shifted through the flip-flop circuits 
133-2i to 133-0. At the same time, the next bit of 
No. 2(i + 1) is also applied to the input port b02 of 
the coding table 119, after being shifted through 
the flip-flop circuits 133-2(i + 1) to 133-2. The bit of 
No. 2i + 1 (i=0 to 6) held in the data buffers 113 
and 114, is applied to the input port b01 of the 
coding table 119, after being shifted through the 
flip-flop circuits 133«2i + 1 to 133-1. At the same 
time, the next bit of No. 2(i + 1 ) + 1 is also applied 
to the coding table 119 through the flip-flop circuits 
133-2(i + 1) + 1 to 133-3, and the input port b03 of 
the coding table 119. 

From the time ts to t 9> the bit of No. 14 held in 
the data buffers 113 and 114, is applied to the 
input port bOO of the coding table 119, after being 
shifted through the flip-flop circuits 133-14 to 133- 
0, and the bit of No. 15 held in the data buffers 113 
and 114, is applied to the input port b01 of the 
coding table 119, after being shifted through the 
flip-flop circuits 133-15 to 133-1. On the other 
hand, the next two byte-data "88CB" in hex- 
adecimal notation is held in the data buffers 113 
and 114 between the times t 3 and U. As mentioned 
above, the parallel load signal B becomes active at 
the time tz, which is one cycle before the parallel 
load signal A becomes active. Corresponding to 
the above active parallel load signal B, the bit of 
No. 00 in the above next data byte is applied 
through the AND gate 135-2 and the OR gate 132- 
2 to the flip-flop circuit 133-2, and the bit of No. 01 
in the above next data byte is applied through the 
AND gate 135-3 and the OR gate 132-3 to the flip- 
flop circuit 133-3. Then, at the time t 8 , the above 
bits of Nos. 00 and 01 are respectively loaded in 
the flip-flop circuits 133-2 and 133-3. Thus, at the 
same time as the above bits of Nos. 14 and 15 
from the flip-flop circuits 133-0 and 133-1, the 
above bits of Nos. 00 and 01 in the next data byte 
are respectively supplied to the coding table 119 
from the flip-flop circuits 133-2 and 133-3. 

Figure 20 shows the timing of the decoding 
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operation in the encoding and decoding circuit of 
the fourth embodiment of th present invention. 

In the example shown in Fig. 20, from the time 
to to U. the read shift A signal and the shift A are 
active. Therefore, the decoded data bit bo' from s 
the decoding table 120 is applied to the flip-flop 
circuit 133-14 through the AND gate 134-14 and 
the OR gate 132-14, and is latched in the flip-flop 
circuit 133-14 when the two-bit shift clock A rises. 
At the same time, the decoded data bit bl' from w 
the decoding table 120 is applied to the flip-flop 
circuit 133-15 through the AND gate 134-15 and 
the OR gate 132-15, and is latched in the flip-flop 
circuit 133-15 when the two-bit shift clock A rises. 

The data bits latched in the flip-flop circuits 75 

133- 2(i + 1) (i = 4 to 6) in Fig. 17 are shifted to the 
flip-flop circuit 133-2i through the AND gate 130-2i 
and the OR gate 132-2i when the two-bit shift clock 
A rises next, and the data bits latched in the flip- 
flop circuits 1 33-2(i + 1 ) + 1 (i = 4 to 6) in Fig. 1 8 are 20 
shifted to the flip-flop circuit 133-21 + 1 through the 
AND gate 130-2i + 1 and the OR gate 132-2i + 1 
when the two-bit shift clock A rises. Thus, at the 

time U, four successive decoded bits bOs are held 
in the flip-flop circuits 133-8 to 133-14 in Fig. 17, 25 
and four successive decoded bits b1 s are held in 
the flip-flop circuits 133-9 to 133-15 in Fig. 18. 
Namely, one byte of decoded data is loaded in the 
upper half bits of the shift registers 1 17 and 1 16 at 
the time U. Since the above two-bit shift clock A is 30 
inactive after the time U, the above one byte of 
decoded data which is loaded in the upper half bits 
of the shift registers 117 and 116 is maintained 
until the time ts. The maintained one byte data is 
latched in the data buffers 113 of Fig. 16 after the 35 
time ts as shown in Fig. 20. 

Figure 21 shows the connection between the 
output bits of the buffer registers 113 and 114 and 
the input bits of the shift registers 116 and 117 in 
the construction of Fig. 16. As shown in Fig. 21, the 40 
above one byte data held in the upper halves of 
the shift registers 117 and 116 is latched in the 
data buffer 113. 

From the time t* to ts. the read shift B signal 
and the shift B are active, instead of the read shift 45 
A signal and the shift A. Therefore, the decoded 
data bit bo' from the decoding table 120 is applied 
to the flip-flop circuit 133-6 through the AND gate 

134- 6 and the OR gate 132-6, and is latched in the 
flip-flop circuit 133-6 when the two-bit shift clock B 50 
rises. At the same time, the decoded data bit bl' 
from the decoding table 120 is applied to the flip- 
flop circuit 133-7 through the AND gate 134-7 and 

the OR gate 132-7, and is latched in the flip-flop 
circuit 133-7 when the two-bit shift clock B rises. 55 

The data bits latched in the flip-flop circuits 
133-2(i + 1) (i=0 to 2) in Fig. 17 are shifted to the 
flip-flop circuit 133-2i through the AND gate 130-2i 



and the OR gate 132-2i when the two-bit shift clock 
A rises next, and the data bits latched in the flip- 
flop circuits 133-2(i + 1) + 1 (i = 0 to 2) in Fig. 18 are 
shifted to the flip-flop circuit 1 33-2i + 1 through the 
AND gate l30-2i + 1 and the OR gate 132-21 + 1 
when the two-bit shift clock A rises. Thus, at th 
time ts, four successive decoded bits bOs are held 
in the flip-flop circuits 133-0 to 133-6 in Fig. 17, 
and four successive decoded bits b1 's are held in 
the flip-flop circuits 133-1 to 133-7 in Fig. 18. 
Namely, one byte of decoded data is loaded in the 
lower half bits of the shift registers 117 and 1 16 at 
the time ts. Since the above two-bit shift clock B is 
inactive after the time ts, the above one byte of 
decoded data which is loaded in the lower half bits 
of the shift registers 117 and 116 is maintained 
until the two-bit shift clock 8 becomes active again. 
The maintained one byte data is latched in the data 
buffer 114 of Fig. 16 after the time ts as shown in 
Fig. 20. The connection between the output bits of 
the buffer registers 114 and the input bits of the 
shift registers 116 and 117 is also shown in Fig. 21, 
where the above one byte data held in the lower 
halves of the shift registers 117 and 116 is latched 
in the data buffer 114. 

In all the above embodiments, all the control 
signals used therein are periodical, and therefore, 
are generated from the system clock of 54MHz by 
dividing its frequency by suitable frequency divid- 
ing ratios, respectively. 



Claims 

1. An encoding circuit for converting successive 
bits of original data to successive bits of coded 
data at a coding rate equal to m/n in accordance 
with a rule of a run-length-limited coding system, 
where m and n are each an integer satisfying m<n, 
comprising: 

a first first clock generating means (41 ) for generat- 
ing a first clock; 

a frequency dividing means (42) for dividing a 
frequency of said first clock by nr/m to generate a 
second clock, where r is an integer, which is equal 
to or is a divisor of the integer m; 
an encoder means (48) for inputting successive m 
bits in said successive bits of said original data in 
its one encoding cycle, and outputting successive 
n bits of coded data corresponding to the input of 
the m bits of said original data in its one encoding 
cycle; 

shift register means for outputting data to the en- 
coder means (48); and 

a serial output means (49) for receiving in parallel 
said successive n bits which are output from said 
encoder means (48), and serially outputting said 
successive n bits synchronising with said first 
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clock; 

characterised in that said shift register means com- 
prise r shift registers (45, 46) each for inputting 
every r-th bit of said successive bits of the original 
data so that each of the successive bits of the 
original data are input to one of the r shift registers 
(45, 46) without being doubly input into more than 
one shift registers; and 

said r shift registers (45. 46) simultaneously output 
a respective one of the bits held therein, to the 
encoder means (48), synchronizing with said sec- 
ond clock, where said bits which are simultaneous- 
ly output from said r shift registers (45. 46) are m/r 
of said successive m bits in said original data for 
its one encoding cycle. 

2. An encoding circuit according to claim 1, 
wherein said integer r is equal to m. 

3. An encoding circuit according to claim 1 ; in 
which m/n is equal to 2/3 

the frequency dividing means comprising 
a 1/3 frequency dividing circuit (42) for dividing a 
frequency of said first clock by three to generate a 
second clock; 

the encoder (48) inputting successive two bits in 
said successive bits of said original data in its one 
encoding cycle, and outputting successive three 
bits of coded data corresponding to the input of the 
two bits of said original data in its one encoding 
cycle; 

the shift register means comprising first and sec- 
ond shift registers (45,46) for respectively inputting 
even-numbered bits and odd-numbered bits of said 
successive bits of the original data; and 
the serial output means comprising an output shift 
register (49) for receiving said successive three 
bits which are output from said encoder (48), and 
serially outputting the received successive three 
bits synchronizing with said first clock; 
said first and second shift registers (45, 46) si- 
multaneously outputting a respective one of the 
bits held therein, to the encoder (48), synchronizing 
with said second clock. 

4. An encoding circuit according to claim 3, 
wherein said run-length-limited coding system is a 
(1,7) run-length-limited coding system, 

said encoder (48) further inputs next two succes- 
sive bits of said original data at the same time of 
the input of said successive two bits; and 
said first and second shift registers (45, 46) further 
output respectively and simultaneously a next one 
of the bits held therein, to the encoder (48), syn- 
chronizing with said second clock. 

5. An encoding circuit according to claim 3 or 4, 
further comprising at least one data buffer register 
(43, 44) for holding at least a part of said original 
data which is to be encoded by said encoder (48), 
and outputting in parallel the data held therein to 
said first and second shift registers (45, 46), 



even-numbered bits of said output of said data 
buffer register (43, 44) are connected to input ter- 
minals of said first shift register (45), and odd- 
numbered bits of said output of said data buffer 

5 register (43, 44) are connected to input terminals of 
said first shift register (46). 
6. A decoding circuit for converting successive bits 
of coded data to successive bits of original data at 
a coding rate equal to m/n in accordance with a 

w rule of a run-length-limited coding system, where 
m and n are each an integer satisfying m<n, com- 
prising:.. 

a first clock generating means (81) for generating a 
first clock; 

rs a frequency dividing means (82) for dividing a 
frequency of said first clock by nr/m to generate a 
second clock, where r is an integer, which is equal 
to or is a divisor of the integer m; 
a decoder means (85) for inputting successive n 

20 bits in said successive bits of the coded data in its 
one decoding cycle, and outputting successive m 
bits of the original data corresponding to the input 
of the n bits of the coded data in its one decoding 
cycle; 

25 shift register means for inputting data from the 
decoder means (85); and, 

a serial input means (84) for serially inputting said 
successive bits of the coded data which are to be 
decoded in the decoder means (85) synchronizing 
30 with said first clock, and supplying said successive 
n bits to the decoder means (85) for said one 
decoding cycle 

characterised in that the shift register means com- 
prise 

35 r shift registers (87,88) each for serially inputting 
every r-th bit of said successive bits of the output 
of said decoder means (85) synchronizing with said 
second clock, so that each of the successive bits of 
the output of said decoder means (85) are input to 

40 one of the r shift registers (87,88) without being 
doubly input into more than one shift registers. 

7. A decoding circuit according to claim 6, wherein 
said integer r is equal to m. < 

8. A decoding circuit according to claim 6, in which 
45 m/n is equal to 2/3; 

the frequency dividing means comprising 
a 1/3 frequency dividing circuit (82) for dividing a 
frequency of said first clock by three to generate a 
second clock; 

so the decoder (85) inputting successive three bits in 
said successive bits of the coded data in its one 
decoding cycle, and outputting successive two bits 
of the original data corresponding to the input of 
the three bits of the coded data in its one decoding 

55 cycle; 

the shift register means comprising a first shift 
register (87) for serially inputting odd-numbered 
bits of said successive bits of the output of the 
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decoder (85) synchronizing with said second clock; 
and 

a second shift register (88) for serially inputting 
even-numbered bits of said successive bits of the 
output of the decoder (85) synchronizing with said s 
second clock; and 

the serial input means comprising an input shift 
register (84) for serially inputting said successive 
bits of the coded data which are to be decoded in 
said decoder (85) synchronizing with said first 10 
clock, and supplying said successive three bits to 
the decoder means (85) for said one decoding 
cycle. 

9. A decoding circuit according to claim 8, wherein 

said run-length-limited coding system is a (1,7) 15 
run-length-limited coding system. 

10. A decoding circuit according to claim 8 or 9, 
further comprising at least one data buffer register 
(43, 44) for receiving in parallel from said first and 
second shift registers (87, 88) and holding therein a 20 
part of said original data which has been decoded 

by said decoder (85), 

even-numbered bits of said output of said data 
buffer register (43, 44) are connected to input ter- 
minals of said first shift register (45), and odd- 25 
numbered bits of said output of said data buffer 
register (43, 44) are connected to input terminals of 
said first shift register (46). 

1 1 . An encoding and decoding circuit for convert- 
ing successive bits of original data to successive 30 
bits of coded data at a coding rate equal to m/n in 
accordance with a rule of a run-length-limited cod- 
ing system, and converting successive bits of cod- 
ed data to successive bits of original data at a 
coding rate equal to m/n in accordance with the 35 
rule of the run-length-limited coding system, where 

m and n are each an integer satisfying m<n, com- 
prising in combination an encoding circuit accord- 
ing to any one of the claims 1 to 5 and a decoding 
circuit according to any one of claims 6 to 10, the aq 
shift register means comprising 
r shift registers (116, 117) each for inputting every 
r-th bit of said successive bits of the original data 
so that each of the successive bits of the original 
data are input to one of the r shift registers (116, 45 
117) without being doubly input into more than one 
shift registers when encoding the original data, and 
said r shift registers (116, 117) each serially input- 
ting every r-th bit of said successive bits of the 
output of said decoder means (120) synchronizing 50 
with said second clock, so that each of the succes- 
sive bits of the output of said decoder means (120) 
are input to one of the r shift registers (116, 117) 
without being doubly input into more than one shift 
registers when decoding the coded data; and 55 
the serial output means of the encoding circuit and 
the serial input means of the decoding circuit being 
provided by a serial output/input means (121) for 

15 
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receiving in parallel said successive n bits which 
are output from said encoder means (119), and 
serially outputting said successive n bits synchro- 
nizing with said first clock, in the encoding opera- 
tion, and serially inputting said successive bits of 
the coded data which are to be decoded in the 
decoder means (120) synchronizing with said first 
clock, and supplying said successive n bits to the 
decoder means (120) for said one decoding cycle, 
in the decoding operation. 
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